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Abstract. An alternative and combinatorial proof is given for a connection between a 
system of Hahn polynomials and identities for symmetric elements in the Heisenberg algebra, 
which was first observed by Bender, Mead, and Pinsky [Phys. Rev. Lett. 56 (1986), J. Math. 
Phys. 28, 509 (1987)] and proved by Koornwinder [J. Phys. Phys. 30(4), 1989]. In the same 
vein two results announced by Bender and Dunne [J. Math. Phys. 29 (8), 1988] connecting 
a special one-parameter class of Hermitian operator orderings and the continuous Hahn 
polynomials are also proved. 



1. Introduction 
The Meixner-PoUaczek polynomials are defined by 

p(-)(x; <p) = ^Mjle'^'^M-n, a + ix; 2a; 1 - e-^''^). 
Consider the following special Meixner-PoUaczek polynomial: 

S^{x) = n!P(V2) n 1 \ ^ ^ t^l M + 1 + 2j), (1) 

^ ^ fe=o ■ ^ ^ i=o 

which turns out to be the orthogonal polynomial of degree n on M with respect to the weight 
function x h-^- 1/ cosh(7rx/2). Clearly we have 

Sn+l{x) = xSn{x) - n'^Sn-l{x) 

with Sq{x) = 1. The first values of these polynomials follows: 

Si{x) = X, S2{x) = — 1, S3{x) = x^ — 5x, S4,{x) = x^ — 14x^ + 9. 

Let be the set of permutations on {1, 2, . . . , n}. For any a G ©n let cyco a be the number 
of cycles in a of odd length. Then it is easy to see that the polynomial Sn[x) has the following 
combinatorial interpretation: 

It is interesting to note that the corresponding moment is the secant number i?2n defined by 



(2n)\ cosx 

If 

[q,p]:=qp-pq = i, (2) 
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and T„ is the sum of all possible terms containing n factors of p and n factors of g, then 
Bender, Mead and Pinsky [H [2] first observed and Koornwinder [B] proved the following 
result 

rr. (2n - 1) 



'-n — , 

nl 



-5„(Ti). (3) 



For example, we have Ti = pq + qp and T2 = + p^g^ + g^p^. It follows from ([2]) that 
[q,p]'^ = {qpY — qp^q — pq^p + {pqY = —1- Hence Tf — 1 = 2((gp)^ + (pg)^) and 

p^g^ + q^p^ + 1 = p(pg + i)g + q{qp - i)p = {pqY + {qpf = ^(T"^ - 1). (4) 

Finally we get T2 = (Tf - 1) + (p2g2 ^ ^2^2 + 1) = l^^^j^^)^ 

To prove (E]), Koornwinder |S] made use of the connection between Laguerre polynomials 
and Meixner-Pollaczek polynomials, the Rodrigues formula for Laguerre polynomials, an 
operational formula involving Meixner-Pollaczek polynomials, and the Schrodinger model 
for the irreducible unitary representations of the three-dimensional Heisenberg group. To 
the best knowledge of the authors Koornwinder's proof is the only published one for (|3]). In 
this paper we shall give an elementary proof of ([3]) using the rook placement interpretation 
of the normal ordering of two non commutative operators. See [7], and also [H H] for two 
recent papers on this theory. 

On the other hand. Bender and Dunne [3] discussed a correspondence between polynomials 
and rules for operator orderings. More precisely, given two operators g and p satisfying 
they consider the possible operator orderings O as a sum 

V" ^H^k n n-k 

0(gV) = -^^=o"^^ ^ 



En 
k=0 



(n) 
k 



where the coefficients a["^ may be chosen arbitrarily with = 1. Hence 

0(g°p°) = 1 and 0{q^p^) = ^{qp + pq)- They pointed out that with every operator corre- 
spondence rule O one can associate a class of polynomials p„(x) defined by 

0{qyn = Pn[0{qp)]. (5) 

If a[."'' = (^) , their result is equivalent to 

0(g>") := XI (f) qVq''-' = ^n(Ti). (6) 
fc=0 ^ ^ 

Their polynomial is actually equal to 2~"S'„(2x). For example, we have 

0(gV) = gV + 2qp'q + p'q' = ^^-^ + 2^i-^ ■ ^i-^l = - 1. 



If 



(n) fn + l\ fn + l\ fn + l 
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where / is an arbitrary parameter, Bender and Dunne [3] observed that the corresponding 
polynomials belong to the large class of continuous Hahn polynomials. An explicit formula 
for the nth polynomial is 

P„(x)=z"( ^ \ V(/ + 1) n + 2/ + 1, - + ^x; 1, / + 1; 1). 

Bender and Dunne [3] announced the following result 

En 
k=0 "A: 

Note that the denominator has a closed formula 



Oiqyn ■■= ^'=L' \n) = Pn{T,/2). (8) 



^ (n) fn + iy^ ^ fn + l\ fn + l\ fn + l\"'f2n + 2l 



k=0 ^ ^ fc=0 

For example, by (|4]) we have 



n 



1 1 + / /T2-3 2 + /(Ti + z)(Ti 



2 3 + 2/ V 2 1 + / 
11 + 2/ 



4 43 + 2/ 



P2{Ti/2). 



Since ([6]) and (IHl) were announced without proof, we shall provide a proof similar to that of 

We shall first recall briefly the rook theory of normal ordering in Section 2 and then 
prove ([3]), and ([8]) in Sections 3, 4 and 5, respectively. 



2. Rook placements and the normal ordering problem 

Let D and U be two operators satisfying the commutation relation [-D, ?7] = 1. Then the 
algebra generated by D and U is the Weyl algebra. Each element of this algebra, identified 
as a word w on the alphabet {D, U}, can be uniquely written in the normally ordered form 
as 

w = ^c,,,f/"D^ 

r.s 

The coefficients c^^s can be computed using the rook theory. The reader is referred to [SI H] 
for more details. Given a word w with n letters U's and m letters D's, we draw a lattice 
path from (n, 0) to (0, m) as follows: read the word w from left to right and draw a unit line 
to the right (resp. down) if the letter is D (resp. U). This lattice path outlines a Ferrers 
diagram B^, as illustrated in Figure 1. 
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W = DUDDUDU 



Figure 1. Correspondence between words and Ferrers diagrams 



The commutation rule DU = UD + 1 implies that the normal writing of w amounts to 
replacing successively each DU by UD or 1, this procedure amounts to deleting each up- 
right-most corner of the Ferrers board or deleting it with its row and column. Let rk{B) be 
the number of placing k {k > 0) non-attaking rooks on the Ferrers board B^. It is known 
(see [ZIIH]) that 

w = J2 TkiB^W-^D"^-^. (9) 

k 

Now, it follows from [H Theorem 5.1] that 

2m{n - k)\{n - k)\' 



_BC[n]x[n] 

where the sum is over all the Ferrers diagrams contained in the square [n] x [n] and outlined 
by the lattice paths starting from (0,n) and ending at (n,0). Let Tn{D,U) be the sum of 
all the words with n letters D and n letters U. We derive from ([9]) and (fTOl) that 



On the other hand, let x := DU + UD = 2UD + 1, then 

T — 1 

UD = (12) 

It is also folklore (see [H p. 310]) that 

n 

U^'D'' = ^s{n,k){UDf, (13) 

fc=0 

where s(n, k) is the Stirling number of the first kind. Since 

n 

J]s(n,jy = t(t-l)---(t-n + l), 

j=0 

we can rewrite fll3p as 

n 

^njjn ^ JJ(f/£) - J + 1). (14) 
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3. Proof of equation 

If we set D = —iq and U = p, then equation ([2]) becomes [-D, f/] = 1 and the algebra 
generated by D and U is the Weyl algebra. Substituting (IT^ and (IT^ into (ITT]) , we obtain, 
by replacing k hj n — k, 

UD, U) = {2n - 1)!! ^ (^) Hl-x + 2j + 1) = 

fc=o ■ ^ ^ j=0 

Since T„(D, f/) = (— 'i)"T„(g,p), letting Ti = pq + qp = ix, we derive 

(2n-l)!! ^ 

which is exactly ([3]). 



4. Proof of equation ([6]) 

For the commutation relation DU — UD = 1 and for n > A; > 0, it is readily seen, by 
induction on k, that 



j=0 

where ni- = n{n — l)...{n — j + 1) = n\/{n — then 



o{D-un=±(''^i:(%'u--w 



(15) 



j=0 

Substituting ( 1T4I) and (|T2|) in the last sum, we obtain, by replacing n — j by k, 



fc=o ^ ^ i=o fc=o ^ ^ ■ jr=o 



As Ti = qp + pq = ix we derive 0{q^p^) = i"-0{D"U^) = Sniix). 
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5. Proof of equation 
By definition and (fT5l) . we have 



o(fl"£/")H'":'T'i:('t')(nij"'''"^ 



kTTn r)n—k 



2n + 2l\ ^ /n + l\ /n + l\J^ fk 



/ fc=0 ^ / \ I / 

-1 n 



n 



2n + 2/^ fn\ {n + l)\ /2n + 21- j\ 

f-^Kj) {n + l-jy\ n-j J 



j=0 

Substituting (HM and (fT2|) and replacing j hj n — k we obtain 



, n J l\ ^\k {l + l)k 2^k\ 

Since 0{q''p'') = i''0{D''U'') and Ti = ix, we derive Eq. ([8]). 
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